Nuprl Lemma : sublist_weakening 11,40

T:Type, L1,L2:(T List). (L1 = L2 sublist(TL1L2
latex


Definitionssuptype(ST), subtype(ST), , True, T, prop{i:l}, False, A, A  B, lelt(ijk), t  T, P  Q, int_seg(ij), x:AB(x), sublist(TL1L2), P  Q, x:AB(x)
Lemmasnat wf, non neg length, increasing wf, squash wf, select wf, int seg wf, le wf, length wf1, id increasing

origin